#pragma once

static inline void _exch(int a[], int i, int j)
{
    int t = a[i];
    a[i] = a[j];
    a[j] = t;
}

static bool _is_range_sorted(int a[], int lo, int hi)
{
    for(int i = lo+1; i <= hi; i++)
    {
        if(a[i] < a[i-1])
            return false;
    }
    
    return true;
}

static bool _is_array_sorted(int a[], int sz)
{
    return _is_range_sorted(a, 0, sz-1);
}

static inline bool _less(int a, int b)
{
    return a < b;
}

